„ _ t D. A. ELKO, et a I. 

jAFPfp/sD^.^ ; 1/13 

\ 3Y : " POU920000042US1 





2/13 

POU920000042US1 0 



208 



COMMITTED 
PORTION 



UNCOMMITTED 
^PGfRTIO'N- 



210 



f 202 




^204 


^204 


> * r 






HEADER 




ENTRY 




ENTRY 




ENTRY.. 


... 






LEK 




LEK 




LEK 





PUT LIST 

F1G.2 



.206 




r 204 


r 204 




.204 


HEADER 




ENTRY 




ENTRY 




ENTRY 






LEK 






LEK 






LEK 



GET LIST 

FIG.3 



X'F6' 


QMID 


PRIORITY 


QMID | SYSTEM CLOCK (STCK) 


PUT LIST 
HEADER 


BINARY ZEROS 



V „ ' 

UOW ID 

F1G.4 



PRIOR- 
ITY 


SYSTEM CLOCK (STCK) 


PUT LIST 
HEADER 


QMID 


BINARY ZEROS 



FIG.5 



3/13 
POU920000042US1 



MSG PRIORITY COMMIT i 

KEY=00.... KEY=01... KEY=09.. 



LH 



202 



T 



204 



T 



204 



I 



. MSG* 

Priority 



KEY =f 6..0T.1 j KE^'f6. 



COMMITTED 
PORTION 



204 

V 



I 

208 



21 



T 



204 



I 



204 



UNCOMMITTED 
PORTION 



FIG.6 



MSG PRIORITY 



202 



1 



COMMIT 



MSG 

.PRIORITY 



PLH 



KEY=00.... KEY=01... KEY=09... I KEY=f6..01.. KEY=f6.... 




204 



n 



204^ 204- 

\ COMMITTED PORTION 

\ 



206 



1 



\ 

\MOVE 
\ 

a. 



1 



208 



Ml 



204 ^204 
UNCOMMITTED PORTION 



210 



204 



J 



KEY=00.... 



SQM UNCOMMITTED GET QUEUE 



FIG.7 



wbove5A"~: ; \1-v 1 4/13 
, ^ • fclAS^a-;, | POU920000042US1 



( MESSAGE PuTy ^ 

■804 



802 



11 



ADD LIST ENTRY TO 
PUT LIST HAVING 
LIST ENTRY KEY WITHIN 
UNCOMMITTED KEY RANGE 



FIG.8A 



( put cqmmtP) -^ 

^808 



806 



MODIFY LIST ENTRY 
KEY TO FALL WITHIN 
COMMITTED KEY RANGE 



mm 



( PUT ABORt"^) ^" 

I f 812 



810 



DELETE LIST ENTRY 
FROM UNCOMMITTED 
PORTION OF PUT LIST 



RG.8C 



( get coumTy ^ 

1 f 828 



826 



DELETE MESSAGE 
FROM SHARED QUEUE 
MANAGER'S UNCOMMITTED 
GET QUEUE 



/ -n ^-814 

Q MESSAGE GET y 

4 



EXAMINE ENTRY 
HEAD OF PUT UST. 



816 




COPY CONTENTS OF 
LIST ENTRY FROM 
LIST STRUCTURE 
TO VIRTUAL STORAGE 



824 



1 



MOVE LIST ENTRY 
TO READING SHARED 
QUEUE MANAGER'S 
UNCOMMITTED GET 
QUEUE 



c 



END 



820 



^ GET ABOrT^) -^" 

I r 832 



830 



MOVE MESSAGE BACK 
TO COMMITTED PUT LIST 
PROPER PRIORITY 
AND TIME SEQUENCE 
POSITION 



FIG.8E 



FIG.8F 



MCB 



MRB 



LIST STRUCTURE .' 



LIST STRUCTURE 



I 



x 



JL 



904 



902 



902 



CONTROL 
CODE 



COUPLING 
FACILITY 



04 



FT09 



MESSAGE COMMAND BLOCK 
MESSAGE HEADER 



COMMAND BLOCK 



REQUEST OPERANDS 



MESSAGE RESPONSE BLOCK 



RESPONSE DESCRIPTOR 



FIG, 10 



RESPONSE OPERANDS 



DATA BLOCK 



LIST STRUCTURE 



1102 



\ LIST-STRUCTURE CONTROLS 



LC 


EREIPI 


SAU 


LELX 


EMCC 


ss 


LST 


LSELC 


SSC1 


MDLES 


LSEC 


TMELC 


MXSS 


MEMCC 


TMEC 




MLSELC 


TMEMC 




MLSEC 


TSS 




MRSS 


UIDV 




MASS 


use 




PETELR 





1108 



USER CONTROLS 



1110 



1 



LNT 
SYID 



UAC 
UAU 
US 



LOCK TABLE 



GLM 
LLM 



1112 



GLM 
LLM 



1112 



LOCK-TABLE 
ENTRY 



LOCK-TABLE 
ENTRY 



EVENT 
QUEUE 
CONTROLS 



^1114 



EVENT 
QUEUE 



^11 



16 



Hi 

-,i- : LIST-# J 



106^ 



LIST 1 



1 106-^ 



■A 



1106 



LIST N 



LIST SET 



1104 J 



pmKWB>|d.3. 1 7/13 

1 -So.^p< :; • POU920000042US1 



at 3 

DRAFTSMAN I 



1202 



X 



LIST CONTROLS 



"7^ 



AK 
AKT 
CDIR 
KRENT 

KRLEK 

KRMLEK 

KRNENT 



LAU 

LCUR 

LELC/LEC 

LELCL/LECL 

LENT 

LNENT 

LSTC 



/2:1204 



KEY-RANGE' MON'- 
ITOR TABLE (KRMT) 



/-1206 



LIST-MONITOR 
TABLE (LMT) 



LIST ENTRY 



1208 



LIST ENTRY CONTROLS 



1210- 



AFC 


LN 


DLES 


VN 


LEID 


ADE 


LEK 





DATA LIST ENTRY 



1214 



LE 



LE 



1214 

U ■ 



SLEK 
SADE 



ADJUNCT LIST ENTRY 



1212 
1216 



LIST ENTRY f 



1208 



1106^ 



LIST 



FIG.12 



8/13 
POU920000042US1 



1204 



"\ KEY-RANGE MONITOR TABLE (KRMT) 



1302 



KRMT ENTRY 



1302 



KRMAB 
KRNEN 
KRNRT 




KRMAB 
KRNEN 
KRNRT 









KRMAB 



KRMT ENTRY 

FIG.13A 



KRNEN 
KRNRT 



-KRMT ENTRY 



1206 



2 



LIST-MONITOR TABLE (LMT) 



r 

^-1304 


/-1304 


^1304 


LMAB 
LNRT 
LNEN 




LMAB 
LNRT 
LNEN 




LMAB 
LNRT 
LNEN 







LMT ENTRY 



LMT ENTRY 

F1G.13B 



LMT ENTRY 



EVENT-QUEUE EVENT-MONITOR EVENT-MONITOR 
CONTROLS CONTROLS CONTROLS 




114 



I 



1306 



ANEN1 

EMQ1 

LEK/SLEK 

LN 

KT 

UID 

UNC 















306 



EVENT-MONITOR 
CONTROLS 




1306 



EVENT QUEUE 

F1G.13C 



I 



1116 



9/13 
POU920000042US1 



/-1402 


^1422 


^1442 




CF MANAGER 




CSQEMGE1 




CSQERWIP 




^1404 


^1424 


/:[. " >;1444 




CSQEBMON 




CSQEMGE2 


r • 


' 'tier CSQESLCT 




/-1406 


^-1426 


^1446 




CSQEBM01 




CSQEMGE3 




CSQESQTK 




^1408 


y-1428 


y-1448 




CSQECONN 




CSQEMLTRX 




CSQESYN1 






/-1430 


x-1450 




CSQEMUSE 




CSQETHDP 




y-1412 


^-1432 


r-1452 




CSQEINTC 




CSQEOPEN 




CSQETHRD 




^1414 


x-1434 


^-1454 




CSQEMEXP 




CSQEPKEY 




CSQETROP 




y-1416 


z-1436 


^1456 




CSQEMEX1 




CSQEPLE1 




CSQETRQS 




y-1418 


^1438 


^1458 




CSQEMPUT 




CSQERCAT 




CSQEUNC 




^-1420 


^-1440 


^1460 




CSQEMPU1 




CSQERW1* 




CSQEUCWK 




^1464 


x-1466 


/-1462 




DATA MANAGER 




REPOSITORY 
MANAGER 




CSQEWUCW 












MESSAGE 
MANAGER 


v 1468 

SHARED QUEUE 







FIG.14 mob 



l_ -J • ? 



' '.'3; 



10/13 
POU920000042US1 



o 
o 

LO 



CO 
UJ 

I-— 

LU 

m 

LO 
CN 



=> 
i — 
o 
:z> 
or 
I— 

CO 



cd 

LO 



ct: 

IZ> 

I LO 

CD LO 
ZD CN 

or 

CO 



en 

ZD 

O CM 
ZD 



or 

ZD 
I — 
O 
ZD 
OC 
\— 
CO 



Q 
O 



CO 
I 



CM 
O 
LO 



CO 

O 



CM 
O 

LO 



oo 

CN O 
O LO 



CO 

o 

LO 




QUEUE 2 




'PUT 




GET/PUT 




GET/ 









i— 






ZD 


LU 
IZ> 




CL 


LU 
ZD 




tT 


a 







o 

LO 



7 1 



o 
m 



m 

o 
tz 



11/13 
POU920000042US1 



COMMITTED UNCOMMITTED^ "J? j 

FIG.16A 



COMMITTED 


UNCOMMITTED 


M1 M2 M5 
PRIORITY 9 9 9 


*M4(PERSISTENT) M3(N0N-PERSISTENT) 
0 9 


FIG.16B 


COMMITTED 


UNCOMMITTED 


M1 M2 M5 


M3(NON-PERSISTENT) M4(PERSISTENT) 


INVERTED 9 9 9 
PRIORITY 


7 8 


INPUT 0 0 0 
PRIORITY (NON INVERTED) 


2 1 



FIG.16C 



i£7 « 



12/13 
POU920000042US1 



o 
o 



\ 



25 



o 

CD 

lu ct: 



CO 
<D 

o 
ct: 



CO 



CO 



CD QQ 

I I 



-< ID 

s§ 

C£ CO 
ZD 
I — CO 

'(75 o 
b±! Q_ 



o 

LU 



a: o 
<c o 

in 



m uj 

CO 

CO 

UJ LU 
CO CO 

to 



o 



CO 



o 



>— >— LU 

cu cxi ct: 
i — i — n 

Z Z LU 
LU LU 

—I — I 

Q 

CO CO LU 

^ 5c 9^ 

*— »— =D 

_ _ o 

Z Z lu 

CO CO 
LU LU CO 

EEy 

I — I — 



CO o_ . 

° ° t?> 

o u_ u, u_ 
u_ o o o 

— q: 

^ LU LU U 
g5 m CD CD 



£S5 



Q_ ,_ 
O o 
^ 00 



o o 

^ CO 



Q_ ,_ 

o 0 
P= CO 



CO ,_ 

£f CO 



P£ CO 



£cO 



S o 

9= CO 



3s 



CO 



13/13 
POU920000042US1 



STR 1 




eUOWD 



STR 2 



STR 3 




eUOWD 



eUOWD 



eUOWD 



STR 1 




eUOWD 



STR 2 



eUOWD 



STR 2 




eUOWD 




STR 3 




eUOWD 



FIG. 19 



